Stochastic adaptation in finite games played by heterogeneous populations

Evolutionary Stability in Repeated Games Played by Finite Automata

We consider a game in which “meta-players” choose finite automata to play a repeated stage game. Meta-players’ utilities are lexicographic, first increasing in the (limit-of-the-means) payoffs of the repeated game and second decreasing in the number of states in their automaton. We examine the outcomes in this game which satisfy a version of evolutionary stability that has been modified to perm...

Repeated Games Played by Finite Autom Ata: a Survey'

In this paper we survey the recent literature on games played by finite automata. We discuss issues regarding players' rationality, procedural costs of decision making, and cooperation among players.

Complexity of Some Infinite Games Played on Finite Graphs

Games played by Boole and Galois

We define an infinite class of 2-pile subtraction games, where the amount that can be subtracted from both piles simultaneously is an extended Boolean function f of the size of the piles, or a function over GF(2). Wythoff’s game is a special case. For each game, the 2nd player winning positions are a pair of complementary sequences. Sample games are presented, strategy complexity questions are ...

Games of Incomplete Information Played by Statisticians

The common prior assumption is a convenient restriction on beliefs in games of incomplete information, but conflicts with evidence that agents publicly disagree in many economic environments. This paper proposes a foundation for heterogeneous beliefs in games, in which disagreement arises not from different information, but from different interpretations of common information. I model players a...